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Streamlined IC Mask Layout Optical And Process Correction 
Through Correction Reuse 

BACKGROUND OF THE INVENTION 

1. Reld of the Invention 

The present invention relates to the field of integrated circuit (IC) design. 
More specifically, the present invention relates to the application of optical and 
process pre-compensations to an IC mask layout. 

2. Backoround Information 

Over the years, because of the ever increasing complexity of IC designs, 
IC designers have become more and more reliant on electronic design 
automation (EDA) tools to assist them in designing ICs. These tools span the 
entire design process, from synthesis, placement, routing, to layout verifk:ation. 

In the case of sub-micron ICs, designers are increasingly reliant on, EDA 
tools to make the necessary pre-compensations (also refened to as corrections) 
to the edges of various geometries of an IC mask layout, to achieve the desired 
sub-micron IC images, as the 'critk^al dimension* of the line-width becomes 
smaller than the wavelength of the light source. (The term mask as used herein 
is intended to include retkde also.) The various techniques for automatically 
making these corrections are commonly referred to as optical proximity 
confections or optbal arul process corrections. In the later case, pre- 
compensations are made for process as well as optteal distortions. Whether it is 
just for optical distortk>ns only or for both types of distortbns, hereinafter, all pre- 
compensations will be generically refened to as OPC. 

Generally speaking, OPC techniques can be classified as rule-based 
techniques or model-based technk|ues. Under rule-based techniques, certain 
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predetermined corrections are made if certain pre-specified conditions are 
detected, e.g. wtien certain geometric features are employed in the presence of 
certain other features within certain critical distances. Under model-based 
techniques, the connections are calculated through computer simulations 
employing various models, e.g. optical models. Thus, generally speaking, rule- 
based techniques are less accurate, but they are less computational intensive. 
On the other hand, model-based techniques are more accurate, but they are 
more computationally intensive. Furthenmore, for certain large ICs, some model- 
based techniques t>order on impractical, as they require very powerful computing 
systems. Therefore, designers of complex ICs are often faced with this difficult 
choice of accuracy versus computational efficiency. 

* 

Thus, a more streamlined model-based OPC technique that offers the 
desired improved accuracy but with less of the computational burden is desired. 

SUMMARY OF THE INVENTION 

An EDA tool is prodded with an OPC module that perfonns optical and/or 
process pre-compensations on an 10 mask layout in a streamlined manner, 
reusing determined conrections for a first area on a second area, when the 
second area ts determined to be equivalent to the first area for OPC purposes. 
The OPC module perfonms the correction on the IC mask layout on an area-by- 
area basis, and the conrectk>ns are determined iteratively using model-based 
simulatk>ns, whk^ in one embodiment, uidude resist model-based simulations as 
well as optk:al model-based simulatk>ns. 

BRIEF DESCRIPTION OF DRAWINGS 

The present inventk>n will be described by way of exemplary embodiments, 
but ndl Inmilatbns, illustrated in the accompanying drawings in which like 
references denote similar elements, and in which: 
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Rgure 1 illustrates an overview of the present invention in accordance with 
one embodiment; 

Figure 2 illustrates the concept of fragmenting an edge of a geometry 
feature of an IC mask layout; 

Rgures 3a-3b Illustrate the concept of windowed area for OPC analysis; 

Figure 4 further illustrates a conBCtion database in accordance with one 
embodiment; 

Rgure 5 illustrates the operational flow of the OPC module in accordance 
with one embodiment; 

Rgure 6 illustrates an example EDA tool incorporated with the OPC 
module of the present invention, in accordance with one embodiment; and 

Rgure 7 illustrates an example computer system suitable to be 
programmed with the programming instructions implementing the EDA tool of Fig. 
6. 

DETAILED DESCRIPTION OF THE INVENTION 

In the following description, various aspects of the present invention will be 
described, and various details will be set forth in order to provide a thorough 
understanding of the present invention. However, it will be apparent to those 
skilled in the art that the present invention may be practiced with only some or all 
aspects of the present mvention, and the present invention may be practiced 
without tfie specific details. In other instances, well known features are omitted or 
simplified in order not to obscure the present invention. 

Parts of the descriptk>n will be presented using terminology commonly 
employed by those skilled in the art to convey the substance of their woric to others 
skilled in the art, such as mask layouts, geometries, model-based simulations and 
so both. Also, parts of the description wll also be presented in terms of operations 
perfomied by a computer system, using tenms such as detennining, generating and 
so forth. As well urKlerstood by those skilled in the art. these operations and 
quantities operated on, take the fonm of electrical, magnetic, or optk:al signals 
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capable of being stored, transferred, combined, and othenvise manipulated 
through electrical/optical components of a digital system; and the temi digital 
system includes general purpose as well as special purpose data processing 
machines, systems, and the like, that are standalone, adjunct or embedded. 

Various operations vwll be described as multiple discrete steps perfonned In 
tum in a manner that is most helpful in understanding the present invention. 
However, the order of description should not be constmed as to imply that these 
operations are necessarily performed in the order they are presented, or even 
order dependent. Lastly, repeated usage of the phrase "in one embodimenf does 
not necessarily refer to the same embodiment, although it may. 

Refemng now to Rgure 1, wherein a block diagram illustrating an overview 
of the present Invention in accordance with a number of embodiments is shown. 
Shown is OPC module 100 incorporated with the teachings of the present 
invention, whnh includes automatk: performance of OPC to IC mask layout 102, 
on an area-by-area basis, to generate conrected IC mask layout 104. In 
partkMlar, OPC module 100 reuses corrections deteimined for a first area on a 
second area, when the second area is considered to be equivalent to the first 
area for OPC purposes. As a result, the amount of computations required to 
perfomrt OPC on IC mask layout 102 to generate IC mask layout 104 are 
substantialiy reduced. 

For the illustrated embodiment. OPC module 100 includes a number of 
pre-processors 108. equivalency analyzer 109, svnulator 110, conectnn post- 
processor 112, and connectkm database 114. operatkmally coupled to each other 
as shown. Pre-processors 108 include in particular, fragmentation pre-processor 
108a and tagging pre-processor 108b. Pre-processors 108 collectively pie- 
process the formal descriptkm of IC mask layout 102 to prepare the descriptive 
data for the subsequent analyses to determine the appropriate conecUon. In 
particular, pre-processors 108 collectively prepare the descriptive data to enable 
the subsequent analyses to be effk^iently performed in accordance with the 
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Streamlined approach of the present invention, that is allowing the determined 
corrections for one area to be efficiently reused for another OPC equivalent area. 
Equivalency analyzer 109 performs pattern recognition analysis to detenmlne if 
two areas aie ''equivalenf for OPC purposes, on an area-by-area basis. If 
equivalent, analyzer 109 further causes the earlier detenmined corrections to be 
reused on the area to avoid repeating the costly re-computations. Simulator 110 
perfomns for each 'unique" area, model-t>ased analyses to determine the 
appropriate corrections for the particular ^inique" area. Connection post-processor 
112 makes the detenmined corrections for each area. For each "unique" area, the 
simulation and connection process is performed multiple times, iteratively, 
referendng desired results 106, until the conrected mask layout is considered to 
be sufficiently pre-compensated that it is likely to yield the desired image, within a 
predetemiined tolerance level. Correction database 114 stores the data 
necessary to allow two areas to be compared and detemnined whether they are 
equivalent for OPC purposes. Furthenmore, conrection database 114 stores the 
data necessary to allow the corrections detenmined for one area to be reused for 
another area, when the latter area is detenmined to be equivalent to the former 
area for OPC purposes. 

Continuing to refer to Rg. 1, for the illustrated embodiment, IC mask layout 
102 ^ described in GDS II fonmat, comprises of polygons and paths, more 
specifically, vertk:es of polygons and paths, among other things. Fragmentation 
pre-processor 108a takes each edge of the geometries, and injects additional 
'Vertices" to further fragment the edge into multiple edge segments or fragments, 
for analysis purpose, thereby improving the resolutk>n of the subsequent analyses 
performed to detenmine the appropriate connections (see. Hg. 2). As those skilled 
in the art will appreciate, such injection of additional vertices and fragmentation of 
the edges into multiple edge fragments result in substantial increase in 
computational cost for the subsequent simulation analyses. As will t>e described 
in more details below, to alleviate this sut>stantial increase in computational cost 
for the improved accuracy, equivalency analyzer 109 advantageously ensures the 
costly computatk>ns are perfonmed only once for each OPC "unique" area, and 
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reuses the determined corrections on equivalent areas, from an OPC perspective. 
To facilitate efficient perfomnance of the equivalent analysis by analyzer 109, 
tagging pre-processor 108b employs tag identifiers to characterize the geometric 
features of each area of IC mask layout 102. Examples of tag identifiers are 
identifiers that characterize an edge fragment as a vertical edge fragment, a 
horizontal edge fragment, an edge fragment adjacent to a line end edge fragment, 
a concave comer edge fragment, and so forth. Tagging is the subject of co- 
pending application, number <to be inserted>, entitled "Improved Method and 
Apparatus For Sub-micron IC Design Using Edge Fragment Tagging", and filed 
contemporaneously with the present application, which is hereby fully 
incorporated by reference. 

For the illustrated embodiment, equivalency analyzer 109 efficiently 
performs the equivalent analysis on an "windowed area'*-by-"windowed area" 
basis. A windowed area encircles and includes an original area. The windowed 
area is created by enlarging the perimeter of the original area by an encircling ring 
of immediately adjacent areas to be included for OPC analysis. The size of the 
encircling ring is defined by a window dimension (dw). Geometry features 
disposed within this encirdin garea are considered to b e significant from an OPC 
analysis^pint-of'^n^^ 3a-3b). In alternate embodimeir^^ dw 

jnicfbe employed for different enlargement directions. Analyzer 109 compares 
the geometric features of a windowed area against the geometric features of a 
previously corrected windowed area (in its pre-correction state), using the tag 
ideniiheTrtagge^^airist the edge fragments by tagging pre-procegsafl 08b. In 
one embodiment, twowffiap wed aroas ar e consi d ered o qaW^lent if and only if the 
two areas are identical in all aspects, that is the number, size and relative 
locations of the geometric features. In other embodiments, two windowed areas 
are considered equivalent if the two wiruiowed areas have the same number of 
geometric features, and the sizes and relative locations of the geometric features 
are all within predetenmhied tolerance levels. In yet other embodiments, other 
criteria may be employed instead to determine equivalency. Simulator 110 
performs the simulation analyses for the windowed unique areas of IC mask 



6 



wo 00^67074 



PCTAJSOO/05658 



layout 102, using both resist as well as optical models. In one embodiment, the 
resist model employed is a variable threshold resist (VTR) model. 

Rnally, conrection database 114 is employed to store the description data 
of each windowed OPC unique area of an IC mask layout, and the conrected state 
of each of these windowed OPC unique areas (see Fig. 4). In an altemate 
embodiment, in lieu of the conrected state of each of these windowed OPC unique 
areas, the connections, also refenred to as mask perturit>ations, to be made to each 
of the windowed OPC unique area are stored instead. In yet another 
emt>odiment, both the corrections, i.e. the mask perturbatioris, as well as the 
corrected states of the windowed OPC unique areas are stored. 



Except for the advantageous employment of correction database 114 to 
store the data necessary, and ttieir usage to reuse corrections determined 
through simulations for one area on another area that is considered to be OPC 
equivalent to the eartier area, pre-processors 108 (exclusion of tagging pre- 
processor 108b), simulator 110 and conection post processors 112, (exclusion of 
equivalency analyzer 109) have been othen^se previously described in detail in 
Cobb et al., large area phase-shift mask design". In Proceedings of SPIE 
Symposium on Optical Microlrlhography, Vol. 2197, pages 348-360, 1994; Cobb 
et aL. "Fast low complexity mask design". In Proceedings of SPIE Symposium on 
Optk^al Mkm>lithography, Vol. 2440, pages 313-327, 1995; Cobb et al., 'Fast 
sparse aerial image cateulation for OPC", In Proceedings of BACUS Symposium 
on Photomask Technok>gy^, Vol. 2621, pages 534-545, 1995; Cobb et al., "A 
Mathematical and CAD framework for Proximity Correction", In Proceedings of 
SPIE Symposium on Optical Mkmlithography, Vol. 2726, pages 348-360, 1996; 
and Cobb et al., "Experimental Results on Optical Proximity Confections with 
Variable threshold Resist ModeP, In Proceedings of SPIE Symposium on Optk:al 
Microlithography X, Vol. 3051, pages 45&^, 1997. These articles are hereby 
fully incorporated by reference. 
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Referring now to Rgure 5, wherein a flow diagram illustrating the 
operational flow of the above described OPC module In accordance with one 
embodiment is shown. (The parenthesized reference numbers refer to elements 
of Rg. 1.) As illustrated, at 502. the fragmentation pre-processor (108a) 
fragments edges and the tagging pre-processor (108b) tags edge fragments of an 
IC mask layout (102). At 504, the equivalency analyzer (109) selects a windowed 
area of the IC mask layout for analysis. The order of analysis is unimportant. In 
one embodiment, it is systematic, in another, it is arbitrary. At 506, the analyzer 

(109) determines if ttie windowed area is equivalent to a previously corrected 
windowed area. For the illustrated embodiment, the analyzer (109) retrieves the 
descriptive data of the pre-correction state of a previously corrected windowed 
area from a connection database (114). The equivalent analysts is effk^iently 
performed using the tag identifiers applied by tagging pre-processor (109). 

if the windowed area is determined to be OPC equivalent to a previously 
connected area, the process continues at 508. where the analyzer (109) merely 
causes the previously detemiined conrections to be reused on the area to avoid 
the necessity having to re-perform the timely simulations. In one embodiment, 
the analyzer (109) causes the corrected state of the previously corrected area to 
be retrieved and output from connection database (114). In another embodiment, 
the analyzer (109) causes the previous determined corrections or mask 
perturbations to be retrieved from conrectkm database (114) and applied to the IC 
mask layout (102) by correction post-processor (112). 

On the other hand, if the windowed area is determined to be non- 
equivalent to any of the previously conrected areas, from an OPC perspective, the 
process continues at 510, where the simulator (110), in conjunction with 
connMtion post-processor (112), iteratively detemnines the corrections to be made. 
Upon detenmining and applying ttie detenmined connections, at 514. simulator 

(110) and correction post-processor (112) further save the data necessary for the 
detenfnined connections to be subsequently reused on another OPC equivalent 
windowed area. Simulator (110) and/or correction post-processor (112) save the 
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descriptive data of the pre-correction state of the windowed area into correction 
database (114). Additionally, in one embodiment, correction post-processor (112) 
also saves the conrected state of the windowed area. In another embodiment, 
conrection post-processor (112) saves the confections to be applied instead, in 
yet another embodiment, correction post-processor (112) saves both. 

From operation 508 or 514, the process continues at 516, where analyzer 

(109) determines if all areas have been processed. Analyzer (109) repeats the 
process from operation 504 through operation 514, selectively invoking simulator 

(110) and conrection post-processor (112) as many times as it is necessary, until 
all areas of IC mask layout (102) have been processed and connected. 

Refening now to Rgure 6, wherein an EDA tool incorporated with the OPC 
module of the present invention in accordance with one embodiment is shown. 
As illustrated, EDA tool suite 600 includes OPC module 602 incorporated with the 
teachings of the present inventk>n as described eariier with references to Rg. 1-5. 
Additionally, EDA tool suite 600 includes other tool modules 604. Examples of 
these other tool modules 602 include but not limited to synthesis module, phase 
assignment module, layout verification module and so forth. 

Rgure 7 illustrates one embodiment of a computer system suitable for use 
to practice the present inventkm. As shown, computer system 700 includes 
processor 702 and memory 704 coupled to each other via system bus 706. 
Coupled to system bus 706 are non-volatile mass storage 708, such as hard 
disks, floppy disk, and so forth, input/output devk:es 710, such as keyboard, 
displays, and so forth, and communication interfaces 712, such as modem, LAN 
interfaces, and so forth. Each of these elements perfonm its conventional 
functions known in the art In particular, system memory 704 and non-volatile 
mass stomge 708 are employed to store a working copy and a pemnanent copy of 
the programming instructk>ns implementing the above described teachings of the 
present invention. System menrK>ry 704 and non-volatile mass storage 706 may 
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also be employed to store the IC designs. The permanent copy of the 
programming instructions to practice the present invention may be loaded into 
non-volatile mass storage 708 in the factory, or in the field, using distribution 
source/medium 714 and optionally, communication interfaces 712. Examples of 
distribution medium 714 include recordable medium such as tapes, CDROM, 
DVD, and so forth. In one embodiment, the programming instructions are part of 
a collection of programming instructions implementing EDA tool 600 of Fig. 6. 
The constitution of elements 702-714 are well known, and accordingly will not be 
further described. 

In general, those skilled in the art will recognize that the present invention 
is not limited to the embodiments descnl>ed. Instead, the present invention can 
be practiced with modifications and alterations within the spirit and scope of the 
appended claims. The description is thus to be regarded as illustrative, instead of 
restrictive on the present invention. 

Thus, a streamlined approach to performing optical and process confections 
to an IC mask layout, through correction reuse, has been descril>ed. 
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CLAIMS 

What is claimed is: 

1 . A method for perfomning OPC on an IC mask layout comprising: 
detenmining OPC for the IC mask layout on an area-by*area basis, each 

area being an aerial subset of the IC mask layout; 

reusing the detenfnined OPC for a first area on a second area if the second 
area is considered to be equivalent to the first area for OPC purposes. 

2. The method of daim 1, wherein said OPC for each area is determined 
iteratively employing model-based simulations. 

3- The method of daim 2, wherein said model-based simulations include 
resist as well as optical modeHtosed simulations. 

4. The method of daim 3, wherein each of said resist model-based 
simulations employs a variable threshold resist model. 

5. The method of daim 2, wherein each of said model-based simulations 
indudes geometries of an adjacent neight>oring area that are within an 
enlargement distance from the area for whk:h the model-based simulation is 
being perfonmed. 

6. The method of daim 1 , wherein the method further comprises determining 
if each area is equivalent to any one of the previously connected areas, prior to the 
applk:ation of the confections, for OPC purposes. 

7. The method of daim 6, wherein the method further comprises selectively 
taking geometries of each area with tag kientif iers to characterize the 
geometries to facttitate effk»ent perfomnance of said equivalency detenmination. 
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8. The method of ciahn 1 , wherein the method further comprises saving the 
detenmined OPC, and pre-correction states of the corresponding corrected areas. 

9. The method of datm 8, wherein said reusing comprises retrieving for the 
second area, the saved OPC determined for the first area, and applying the 
retrieved OPC to the second area. 

1 0. The method of daim 1 , wherein the method further comprises saving the 
corrected areas in their conrected states as well as their pre-correction states. 

1 1 . The method of claim 10, wherein said reusing comprises retrieving for the 
second area, the corrected first area in its corrected state, and generating a copy 
for use as the corrected second area. 

12. An article of manufacture comprising 

a recordable medium having recorded thereon programming instructions 
for use to program a computer system to enable the computer system to be able 
to determine OPC for an IC mask layout on an area-by-area basis, each area 
being an aerial subset of the IC mask layout, and to reuse the determined OPC 
for a first area on a second area if the second area is considered to be equivalent 
to the first area for OPC purposes. 

13. The artk:ie of daim 12, wherein sakl programming instructions enable the 
computer system to determine the OPC for each area rteratively employing 
model-based simulations. 

14. The artk:le of daim 13, wherein said programming instructions enable the 
computer system to indude resist as well as optical model-based simulations 
when performing said model-based simulations. 
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15. The article of claim 14, wherein said programming instructions enable the 
computer system to employ a variable threshold resist model when perfonming a 
resist model-based simulation. 

16. The article of daim 13, wherein said programming instructions enable the 
computer system to include, when perfomning a model-based simulation, 
geometries of an adjacent neighboring area that are within an enlargement 
distance from the area for which the model-based simulation is being performed. 

17. The article of daim 12, wherein said programming iristructions further 
enable the computer system to determine if each area is equivalent to any one of 
the previously corrected areas, prior to the application of the connections, for OPC 
purposes. 

18. The article of daim 17, wfierein said programming instructions further 
enable the computer system to selectively tag geometries of each area with tag 
identifiers to characterize the geometries to facilitate efficient performance of said 
equivalerury determination. 

19. The article of daim 12, wherein said programming instructions further 
enable the computer system to save the detenmined OPC, and pre-correction 
states of the corresponding corrected areas. 

20. The artide of daim 19, wherein said programming instructions enable the 
computer system to retrieve for the second area, the saved OPC detenmined for 
the first area, and to apply the retrieved OPC to the second area. 

21 . The artide of daim 12, wherein said programming instructions further 
enable the computer system to save the corrected areas in their corrected states 
as well as their pre-correction states. 
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22. The article of claim 21 , wherein said programming instructions further 
enable the computer system to retrieve for the second area, the conrected first 
area in its corrected state, and to generate a copy for use as the conrected 
second area. 

23. A computer system comprising: 

a storage medium having stored therein a plurality of programming 
instructions: and 

a processor coupled to the storage medium to execute the programming 
instructions to determine OPC for an IC mask layout on an area-by-area basis, 
each area being an aerial subset of the IC mask layout, wherein the determined 
OPC for a first area are reused on a second area if the second area is considered 
to be equivalent to the first area for OPC purposes. 

24. The computer system of claim 23, wherein the processor executes the 
programming instructions to iteratively detenmine the OPC for each area 
employing model-based simulations. 

25. The computer system of claim 24, wherein the processor executes the 
programming instructions to perform resist as well as optical model-based 
simulations. 

26. The computer system of daim 25, wherain the processor executes the 
programming instructions to perfonm the resist model-based simulations 
employing a variable threshold resist model. 

27. The computer system of daim 24, wherein the processor executes the 
programming instructions to perfonm a model*based simulation for an area, 
irududing geometries of an adjacent neighboring area that are within an 
enlargement distance from the area for whk:h the model-based simulation is 
bmng performed. 
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28. The computer system of claim 23, wherein the processor executes the 
programming instructions to determine if each area Is equivalent to any one of the 
previously corrected areas, prior to the application of the confections, for OPC 
purposes. 

29. The computer system of claim 28, wherein the processor executes the 
programming instructions further to selectively tag geometries of each area with 
tag identifiers to characteri» the geometries to facilitate efficient performance of 
said equivalerury determinatk>n. 

30. The computer system of daim 23, wherein the processor further executes 
tfie programming instructions to save the detemnined OPC, and pre-correction 
states of the corresponding conrected areas. 

31 . The computer system of claim 30, wherein the processor further executes 
the programming instructions to retrieve for the second area, the saved OPC 
detenmined for the first area, and to apply the retrieved OPC to the second area. 

32. The computer system of claim 23, wherein the processor further executes 
the programming instructions to save the conrected areas in their corrected states 
as well as their pre-correction states. 

33. The computer system of claim 32, wherein the processor further executes 
the programming instructions to retrieve for the second area, the conected first 
area in its corrected state, and to generate a copy for use as the conrected 
second area. 
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